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Abstract. The projective degrees of strict partitions of n were computed for 
all n < 100 and the partitions with maximal projective degree were found for 
each n. It was observed that maximizing partitions for successive values of 
n "lie close to each other" in a certain sense. Conjecturing that this holds 
for larger values of n, the partitions of maximal degree were computed for all 
n < 220. The results are consistent with a recent conjecture on the limiting 
shape of the strict partition of maximal projective degree. 



1. Introduction 

Let A — (Ai, A2, . . . ) be a partition of n, denoted as usual by A h n. Let 
denote the number of standard tableaux of shape A. is also the number of 
paths in the Young graph Y from the root (1) to A, and it is also the degree of the 
irreducible character of the symmetric group S'„. 

A partition A = (Ai, . . . , A^) h n is said to be strict if Ai > A2 > • • • > A^ > for 
some r. In that case we write A |= n. Let SY be the subgraph of the Young graph 
Y formed by the strict partitions. If A |= n, let denote the number of paths in 
SY from the root (1) to A. According to a theorem by Schur, is the degree of 
the projective representation of Sn corresponding to A. It is also the number of 
standard young tableaux of shifted shape A. 

Vershik and Kerov [51 [7] have determined the asymptotic shape of the partition 
A that maximizes /"^ as |A| = n ^ 00. They have also shown that the same 
shape is also the asymptotic expected shape of a random partition with respect 
to the Plancherel measure. The latter result was reached independently by Logan 
and Shepp [J] as well. Through the Robinson-Schensted algorithm, the expected 
shape relates to the expected length of the longest increasing subsequence in a 
random permutation. For some recent developments related to this problem and 
the probability distributions involved, see [II |2l E] 

More precisely, given the Young diagram of a partition A h n where each box is 
1x1, shrink it along both axes by a factor of y/n to obtain the re-scaled diagram 
A of total area 1. For each n, let X^pl^^^ be a partition A h n with maximal f^, 
that is, /'^'/nisix = max{ \ v \- n }. Through slight abuse of notation, where the 

(n) 

maximizing partition is not unique for a given n, we shall take A^j^^^^^ to read "any 
A h n of maximal degree" . 
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Theorem 1 ([6] [71). The limit shape as n ^ oo of the re-scaled diagrams Xj 
exists, and is given by the two axes and by the parametric curve 



max 



(f ) (sin e - e cos 6) + 2 cos e, 
- (I) (sine -e cose), 



< e < TT. 




Figure 1 

The Vershik-Kerov limit shape of Theorem [1] is shown in Figure [T] 
The problem of determining the asymptotic shape of the partition A which max- 
imizes g^ remains unsolved, and we are unaware of even partial characterizations 
of the shape. However, recently the following was conjectured. 

Conjecture 2 ([S] Conjecture 8.2]). The limit shape A* of the X \= n maximizing 
2n-nx) ^^A^ — possibly maximizing g^ — is given by the two axes and by the 
parametric curve 

fa; = 2^/2cose, n 
1?^- (Q cose -sine), ^^®^2- 




Figure 2 



The conjectured limit shape of Conjecture [2] is shown in Figure [2j It was ob- 
tained from the Vershik-Kerov shape by bisecting it along the line y = —x, taking 
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the upper half, dilating it (so that its area become 1) and applying the shearing 
transformation (x, y) <—* {x + y, y) (to bring the line y = —x to the y axis). 

In the next section, we give the results of computing the partition maximizing 
over all A |= n for 1 < n < 100. We observe a property of successive maximizing 
partitions in the range 1 < n < 100, and conjecture that it holds for all n. Assuming 
the conjecture, we compute the maximizing partitions for 100 < n < 220. Our 
results are consistent with Conjecture [2] for both and 2"^^"^^ (^g^^ . 

2. Results for n < 100 
To compute g^, we used the following formula, due to Schur. 
Theorem 3. Let A = (Ai, . . . , A^) |= n. Then 

A _ nl A, - A, 



g 



n 



Ai!---A^! ^^J-^^ A, + Aj 



All computations were done with Mathematica. 

For 1 < n < 100, was computed for every A |= n and the partitions attaining 
the maximal value for each n were identified. 

Observation 4 (Uniqueness of the maximum). For every n e [100] \ {3, 11}, there 
exists a partition A = Ag"nax |= n such that > g^^ for all A 7^ /i |= n. 

Observation 5. 

A^Tal = (24, 20, 16, 13, 10, 8, 5, 3, 1). 




Figure 3 



Figure [3] shows the normalized diagram Ag\nax overlaid with the conjectured limit 
shape. 

Recall that by Conjecture [21 the partitions maximizing g^ are asymptotically 
equal to the partitions maximizing 2^^^'^^ (g'^) . For all strict partitions A of 1 < 
n < 100, 2"^'^^ (5^)^ computed and the partition maximizing it was denoted 
'^2gmax- Comparing the results with the results for 5'^, the following was observed. 

Observation 6. For all 

71 e {1, 2, ... , 100} \ {3, 8, 16, 25, 26, 38, 51, 52, 53, 54, 69, 70, 88, 89, 90, 91}, 

,(n) _ 
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Definition 7 (d-successor) . Let /i = (/ii, /ir) |= n and let d G N. The d- 

successors of fi are the elements of the set 

N{fi,d) ■.= {X^ (Ai, A,) h'^ + l I |A» -M^l < d 1 < « < s } 
We have observed the following. 
Observation 8. For 1 < ?i< 100, A^"„tax G N{X^^^^^, 1). 

When Ag'^ax is not unique, read the above to mean "every A |= ?i + 1 of maximal 
projective degree is a 1-successor of every A |= rt of maximal degree" . 

3. A Conjecture and Results for n < 220 

Based on the above observation, we conjecture the following. 

Conjecture 9 (Maximizers are successors to a maximizers). For all n, if X^gltal G 

A^(A^max,l)- 

Assuming that the conjecture holds, AglJax was computed for 100 < n < 220 as 
follows: statring with A = Ag'jiax, for every g N[\^ 1), the ratio ^ was computed 
and the /i maximizing the ratio was selected. 

Observation 10. If Conjecture [5] holds for all n < 220, then 

Af^°al = (37, 32, 28, 24, 21, 18, 16, 13, 11, 8, 6, 4, 2). 

Figure m shows the normalized diagram Ag^max overlaid with the conjectured limit 
shape. 

Figure [S] shows the ratio ^'^"""""'^ for 1 < n < 220, where the values above 

^(Ag max) 

n — 100 are based on Conjecture [9l According to Conjecture [2l the ratio at the 
limit is TT. 




Figure 4 
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